#include<stdio.h>
void move(int n, char op)
{
    if (op == 'U')
    {
        if(n == 1)
        {
            printf("1:U\n");
            return;
        }
         else if(n == 2)
         {
             printf("1:U\n2:U\n");
             return;
         }
        else
        {
            move(n-1, 'U');
            move(n-2, 'D');
            printf("%d:U\n",n);
            move(n-2, 'U');
        }
    }
    else if(op == 'D')
    {
        if(n==1)
        {
            printf("1:D\n");
            return;
        }
        else if(n == 2)
        {
            printf("2:D\n");
            printf("1:D\n");
        }
        else
        {
            move(n-2, 'D');
            printf("%d:D\n",n);
            move(n-2, 'U');
            move(n-1, 'D');
        }
    }   
}

int main()
{
    int n;
    char op;
    scanf("%d %c", &n, &op);

    move(n, op);

    return 0;
}
